0 1
1 2
2 2^2
3 7
4 11
5 2^4
6 2*11
7 29
8 37
9 2*23
10 2^3*7
11 67
12 79
13 2^2*23
14 2*53
15 11^2
16 137
17 2*7*11
18 2^2*43
19 191
20 211
21 2^3*29
22 2*127
23 277
24 7*43
25 2*163
26 2^5*11
27 379
28 11*37
29 2^2*109
30 2*233
31 7*71
32 23^2
33 2*281
34 2^2*149
35 631
36 23*29
37 2^6*11
38 2*7*53
39 11*71
40 821
41 2*431
42 2^3*113
43 947
44 991
45 2^2*7*37
46 2*541
47 1129
48 11*107
49 2*613
50 2^2*11*29
51 1327
52 7*197
53 2^3*179
54 2*743
55 23*67
56 1597
57 2*827
58 2^4*107
59 7*11*23
60 1831
61 2^2*11*43
62 2*977
63 2017
64 2081
65 2*29*37
66 2^2*7*79
67 43*53
68 2347
69 2^4*151
70 2*11*113
71 2557
72 11*239
73 2*7*193
74 2^3*347
75 2851
76 2927
77 2^2*751
78 2*23*67
79 29*109
80 7*463
81 2*11*151
82 2^2*23*37
83 11*317
84 3571
85 2^3*457
86 2*1871
87 7*547
88 3917
89 2*2003
90 2^12
91 53*79
92 11*389
93 2^2*1093
94 2*7*11*29
95 4561
96 4657
97 2*2377
98 2^2*1213
99 4951
100 5051
101 2^5*7*23
102 2*37*71
103 11*487
104 43*127
105 2*11^2*23
106 2^3*709
107 5779
108 7*29^2
109 2^2*1499
110 2*43*71
111 6217
112 6329
113 2*3221
114 2^2*11*149
115 7*953
116 11*617
117 2^3*863
118 2*3511
119 37*193
120 53*137
121 2*3691
122 2^4*7*67
123 29*263
124 23*337
125 2^2*11*179
126 2*4001
127 11*739
128 23*359
129 2*7*599
130 2^2*2129
131 8647
132 8779
133 2^4*557
134 2*4523
135 9181
136 7*11^3
137 2*29*163
138 2^3*11*109
139 37*263
140 9871
141 2^2*2503
142 2*5077
143 7*1471
144 53*197
145 2*67*79
146 2^2*2683
147 11*23*43
148 11027
149 2^3*11*127
150 2*7*809
151 23*499
152 29*401
153 2*43*137
154 2^5*373
155 107*113
156 37*331
157 2^2*7*443
158 2*11*571
159 12721
160 11*1171
161 2*6521
162 2^2*3301
163 13367
164 7*1933
165 2^7*107
166 2*29*239
167 14029
168 14197
169 2*11*653
170 2^3*23*79
171 7*11*191
172 14879
173 2^2*53*71
174 2*23*331
175 15401
176 37*421
177 2*7877
178 2^2*7*569
179 16111
180 11*1481
181 2^3*29*71
182 2*11*757
183 113*149
184 17021
185 2*7*1229
186 2^4*1087
187 17579
188 109*163
189 2^2*67^2
190 2*43*211
191 11*1667
192 7*2647
193 2*11*23*37
194 2^2*4729
195 29*659
196 43*449
197 2^4*23*53
198 2*9851
199 7*2843
200 20101
201 2*10151
202 2^3*11*233
203 20707
204 11*1901
205 2^2*5279
206 2*7*1523
207 21529
208 21737
209 2*10973
210 2^2*29*191
211 22367
212 67*337
213 2^3*7*11*37
214 2*11503
215 11*2111
216 23*1019
217 2*11827
218 2^6*373
219 24091
220 7*23*151
221 2^2*6133
222 2*12377
223 24977
224 11*29*79
225 2*12713
226 2^2*11^2*53
227 7*3697
228 26107
229 2^5*823
230 2*37*359
231 127*211
232 151*179
233 2*43*317
234 2^3*7*491
235 11*2521
236 27967
237 2^2*11*641
238 2*14221
239 23*29*43
240 28921
241 2*7*2083
242 2^2*7351
243 23*1289
244 71*421
245 2^3*3767
246 2*11*1381
247 109*281
248 7*11*401
249 2*79*197
250 2^4*37*53
251 31627
252 71*449
253 2^2*29*277
254 2*16193
255 7*4663
256 67*491
257 2*11^2*137
258 2^2*8353
259 11*3061
260 33931
261 2^4*2137
262 2*7*23*107
263 149*233
264 34981
265 2*17623
266 2^3*23*193
267 37*967
268 11*29*113
269 2^2*7*1297
270 2*11*1663
271 36857
272 107*347
273 2*18701
274 2^2*9419
275 37951
276 7*43*127
277 2^3*4813
278 2*19391
279 11*53*67
280 39341
281 2*11*1801
282 2^5*29*43
283 7*5741
284 40471
285 2^2*23*443
286 2*20521
287 37*1117
288 41617
289 2*23*911
290 2^2*7*11*137
291 42487
292 11*3889
293 2^6*673
294 2*21683
295 43661
296 113*389
297 2*7*29*109
298 2^3*5569
299 44851
300 163*277
301 2^2*11*1033
302 2*22877
303 11*53*79
304 7*37*179
305 2*23333
306 2^2*11743
307 47279
308 23*2069
309 2^3*5987
310 2*24103
311 7*29*239
312 11*23*193
313 2*24571
314 2^4*11*281
315 71*701
316 50087
317 2^2*12601
318 2*7*3623
319 43*1187
320 51361
321 2*25841
322 2^2*13001
323 11*67*71
324 37*1423
325 2^4*7*11*43
326 2*29*919
327 53629
328 79*683
329 2*27143
330 2^3*6827
331 23*2389
332 7*53*149
333 2^2*13903
334 2*11*2543
335 23*2447
336 11*5147
337 2*28477
338 2^2*14323
339 7*8233
340 29*1999
341 2^3*37*197
342 2*29327
343 58997
344 59341
345 2*11*2713
346 2^7*7*67
347 11^2*499
348 60727
349 2^2*15269
350 2*30713
351 163*379
352 62129
353 2*7*4463
354 2^2*23*683
355 29*2179
356 11*53*109
357 2^5*1997
358 2*11*23*127
359 64621
360 7*9283
361 2*37*883
362 2^3*43*191
363 66067
364 66431
365 2^2*16699
366 2*33581
367 7*11*877
368 43*1579
369 2*11*29*107
370 2^2*17159
371 151*457
372 69379
373 2^3*8719
374 2*7*5009
375 70501
376 70877
377 2*23*1549
378 2^4*11^2*37
379 107*673
380 11*6581
381 2^2*7*23*113
382 2*79*463
383 151*487
384 29*2549
385 2*53*701
386 2^2*71*263
387 75079
388 7*10781
389 2^4*11*431
390 2*67*569
391 11*6967
392 77029
393 2*38711
394 2^3*71*137
395 7*11173
396 78607
397 2^2*19751
398 2*29*37^2
399 79801
400 11*23*317
401 2*191*211
402 2^2*7*11*263
403 127*641
404 23*3557
405 2^3*43*239
406 2*109*379
407 79*1051
408 83437
409 2*7*53*113
410 2^5*2633
411 11*43*179
412 149*571
413 2^2*11*29*67
414 2*42953
415 37*2333
416 7*12391
417 2*43577
418 2^2*21893
419 87991
420 88411
421 2^8*347
422 2*11*4057
423 7*23*557
424 11*8191
425 2*45263
426 2^3*11369
427 23*29*137
428 91807
429 2^2*23059
430 2*7*6619
431 93097
432 93529
433 2*11*4271
434 2^2*23599
435 11*37*233
436 95267
437 2^3*7*1709
438 2*53*907
439 96581
440 97021
441 2*48731
442 2^4*29*211
443 98347
444 7*11*1283
445 2^2*24809
446 2*11*23*197
447 100129
448 43*2339
449 2*50513
450 2^2*23*1103
451 7*14561
452 37*2767
453 2^4*6427
454 2*43*1201
455 11*9431
456 29*3593
457 2*11*67*71
458 2^3*7*1877
459 193*547
460 106031
461 2^2*79*337
462 2*53*1009
463 163*659
464 107881
465 2*7*71*109
466 2^2*11*2473
467 109279
468 11^2*907
469 2^3*23*599
470 2*55343
471 29*3833
472 7*37*431
473 2*23*2437
474 2^6*1759
475 113051
476 107*1061
477 2^2*11*2591
478 2*57241
479 7*11*1493
480 67*1723
481 2*149*389
482 2^2*29101
483 179*653
484 117371
485 2^5*29*127
486 2*7*79*107
487 331*359
488 11*10847
489 2*37*1619
490 2^3*11*1367
491 43*53^2
492 23*5273
493 2^2*7*4349
494 2*113*541
495 122761
496 23^2*233
497 2*43*1439
498 2^2*31063
499 11^2*1031
500 7*29*617
501 2^3*11*1429
502 2*63127
503 126757
504 127261
505 2*193*331
506 2^4*8017
507 7*18397
508 129287
509 2^2*37*877
510 2*11*5923
511 130817
512 11*11939
513 2*65921
514 2^2*7*29*163
515 23*53*109
516 133387
517 2^4*8369
518 2*67211
519 23*5867
520 135461
521 2*7*11*883
522 2^3*113*151
523 11*12457
524 67*2053
525 2^2*34519
526 2*37*1873
527 373^2
528 7*71*281
529 2*29*2417
530 2^2*127*277
531 137*1031
532 11*12889
533 2^3*17789
534 2*11*43*151
535 7*20483
536 71*2027
537 2*72227
538 2^5*23*197
539 145531
540 43^2*79
541 2^2*36653
542 2*7*23*457
543 11*29*463
544 53*2797
545 2*11*6763
546 2^2*37*1009
547 67*2237
548 150427
549 2^6*7*337
550 2*239*317
551 152077
552 152629
553 2*191*401
554 2^3*11*1747
555 154291
556 7*11*2011
557 2^2*38851
558 2*29*2689
559 156521
560 157081
561 2*23^2*149
562 2^2*39551
563 7*37*613
564 137*1163
565 2^3*11*23*79
566 2*80231
567 11*14639
568 53*3049
569 2*81083
570 2^4*7*1453
571 163307
572 29*5651
573 2^2*41113
574 2*109*757
575 165601
576 11*15107
577 2*7*43*277
578 2^2*11*3803
579 167911
580 168491
581 2^4*10567
582 2*84827
583 37*43*107
584 7*23*1061
585 2*85703
586 2^3*21499
587 11*29*541
588 23*7529
589 2^2*11^2*359
590 2*179*487
591 7*67*373
592 191*919
593 2*107*823
594 2^2*44179
595 281*631
596 177907
597 2^3*53*421
598 2*7*11*1163
599 71*2531
600 11*37*443
601 2*29*3119
602 2^8*709
603 182107
604 182711
605 2^2*7*6547
606 2*91961
607 23*71*113
608 185137
609 2*11*8443
610 2^2*46589
611 11*23*739
612 7*127*211
613 2^5*5881
614 2*67*1409
615 189421
616 29*6553
617 2*95327
618 2^3*23909
619 7*79*347
620 11^2*37*43
621 2^2*53*911
622 2*11*8807
623 194377
624 109*1789
625 2*97813
626 2^2*7*43*163
627 196879
628 197507
629 2^3*24767
630 2*23*29*149
631 11*18127
632 200029
633 2*7*11*1303
634 2^4*23*547
635 113*1787
636 202567
637 2^2*37*1373
638 2*101921
639 204481
640 7*29303
641 2*102881
642 2^2*11*4691
643 197*1051
644 11*79*239
645 2^4*29*449
646 2*104491
647 7*29947
648 210277
649 2*263*401
650 2^3*53*499
651 212227
652 193*1103
653 2^2*11*23*211
654 2*7*15299
655 11*19531
656 215497
657 2*23*37*127
658 2^2*67*809
659 29*7499
660 218131
661 2^3*7*3907
662 2*179*613
663 43*5119
664 11*20071
665 2*263*421
666 2^5*11*631
667 222779
668 7*137*233
669 2^2*43*1303
670 2*71*1583
671 225457
672 226129
673 2*151*751
674 2^2*29*37*53
675 7*11*2963
676 23*9949
677 2^7*11*163
678 2*71*1621
679 230861
680 23*10067
681 2*67*1733
682 2^3*7*4159
683 109*2143
684 234271
685 2^2*151*389
686 2*11*10711
687 236329
688 11*29*743
689 2*7*16979
690 2^2*107*557
691 239087
692 239779
693 2^3*30059
694 2*37*3259
695 241861
696 7*34651
697 2*11*11057
698 2^4*79*193
699 11*23*967
700 107*2293
701 2^2*137*449
702 2*123377
703 7*23*29*53
704 248161
705 2*124433
706 2^2*43*1451
707 250279
708 11*22817
709 2^4*15731
710 2*7*11^2*149
711 37*6841
712 43*5903
713 2*127271
714 2^3*31907
715 255971
716 256687
717 2^2*7*29*317
718 2*129061
719 11*23531
720 113*2297
721 2*11*11831
722 2^2*23*2837
723 79*3313
724 7*37493
725 2^3*67*491
726 2*23*5737
727 53*4993
728 443*599
729 2*233*571
730 2^6*11*379
731 7*37*1033
732 11*29^3
733 2^2*109*617
734 2*134873
735 197*1373
736 271217
737 2*135977
738 2^2*7*9739
739 127*2153
740 274171
741 2^5*11^2*71
742 2*137827
743 11*25127
744 191*1451
745 2*7*23*863
746 2^3*29*1201
747 491*569
748 37*67*113
749 2^2*23*43*71
750 2*140813
751 282377
752 7*11*3677
753 2*141941
754 2^2*11*6469
755 43*6637
756 53*5399
757 2^3*35863
758 2*143831
759 7*41203
760 289181
761 2*29*4999
762 2^4*18169
763 11*26497
764 292231
765 2^2*11*6659
766 2*7*20983
767 294529
768 23*37*347
769 2*179*827
770 2^2*74209
771 297607
772 23*12973
773 2^4*7*2671
774 2*11*13633
775 29*10369
776 11*27407
777 2*79*1913
778 2^3*37879
779 149*2039
780 7*53*821
781 2^2*76343
782 2*153077
783 191*1607
784 127*2423
785 2*11*37*379
786 2^2*77323
787 7*11*4027
788 310867
789 2^3*163*239
790 2*29*5387
791 23*13619
792 43*67*109
793 2*157411
794 2^5*7*1409
795 23*13757
796 11*28837
797 2^2*107*743
798 2*11*43*337
799 319601
800 320401
801 2*7*22943
802 2^2*79*1019
803 322807
804 29*11159
805 2^6*37*137
806 2*162611
807 11*107*277
808 7*46691
809 2*11*53*281
810 2^3*41057
811 329267
812 71*4649
813 2^2*82723
814 2*23*7211
815 7*67*709
816 333337
817 2*167077
818 2^2*11*23*331
819 29*11579
820 11*71*431
821 2^3*42179
822 2*7*37*653
823 211*1607
824 151*2251
825 2*170363
826 2^4*21347
827 342379
828 457*751
829 2^2*7*11*1117
830 2*172433
831 11^2*2857
832 346529
833 2*29*53*113
834 2^2*87049
835 43*8117
836 7*151*331
837 2^4*23*953
838 2*137*1283
839 352381
840 11*163*197
841 2*23*43*179
842 2^3*11*37*109
843 7*50821
844 356591
845 2^2*193*463
846 2*359*499
847 359129
848 29*12413
849 2*180413
850 2^2*7*12917
851 11*32957
852 363379
853 2^3*11*4139
854 2*277*659
855 365941
856 79*4643
857 2*7*26261
858 2^7*2879
859 37*67*149
860 23*16097
861 2^2*113*821
862 2*11^2*29*53
863 372817
864 7*11*23*211
865 2*187273
866 2^2*127*739
867 317*1187
868 377147
869 2^5*11813
870 2*389*487
871 7*54251
872 380629
873 2*11*17341
874 2^3*47797
875 11*34841
876 281*1367
877 2^2*29*3319
878 2*7*43*641
879 37*10453
880 387641
881 2*79*2459
882 2^2*67*1453
883 23*71*239
884 11*43*827
885 2^3*7*7001
886 2*11*53*337
887 23*17123
888 394717
889 2*197803
890 2^4*24781
891 29*71*193
892 7*56897
893 2^2*99793
894 2*200033
895 11*36451
896 37*10861
897 2*11*18307
898 2^2*100913
899 7*57793
900 373*1087
901 2^4*109*233
902 2*203627
903 431*947
904 107*3823
905 2*204983
906 2^3*7*11*23*29
907 411779
908 11*37517
909 2^2*103399
910 2*23*9011
911 127*3271
912 263*1583
913 2*7*29803
914 2^2*107*977
915 53*7907
916 37*11351
917 2^3*11*4783
918 2*210911
919 11*38431
920 7*29*2087
921 2*43*4937
922 2^5*13297
923 426427
924 427351
925 2^2*107069
926 2*67*3203
927 7*43*1429
928 11*149*263
929 2*23*9391
930 2^2*11*9839
931 433847
932 197*2207
933 2^9*23*37
934 2*7*31189
935 29*79*191
936 438517
937 2*219727
938 2^3*55049
939 11*53*757
940 442271
941 2^2*7*11*1439
942 2*137*1621
943 445097
944 446041
945 2*223493
946 2^2*113*991
947 448879
948 7*179*359
949 2^3*29^2*67
950 2*11*20533
951 109*4153
952 11^2*23*163
953 2*37*6143
954 2^4*71*401
955 7*65213
956 23*19889
957 2^2*114601
958 2*229681
959 569*809
960 79*5839
961 2*11*21011
962 2^2*7*71*233
963 11*42197
964 29*43*373
965 2^4*29131
966 2*347*673
967 468029
968 53*8849
969 2*7*33569
970 2^3*37^2*43
971 471907
972 11*42989
973 2^2*118463
974 2*11*113*191
975 23*137*151
976 7*68111
977 2*238877
978 2^2*29*4127
979 23*20857
980 557*863
981 2^3*60209
982 2*241327
983 7*11^2*571
984 484621
985 2*11*22073
986 2^6*7603
987 151*3229
988 488567
989 2^2*122389
990 2*7*37*947
991 491537
992 53*9293
993 2*29*67*127
994 2^2*11*11239
995 495511
996 11*45137
997 2^5*7*2221
998 2*23*10837
999 457*1093
1000 500501
